6 research outputs found

    Formal Contexts, Formal Concept Analysis, and Galois Connections

    Full text link
    Formal concept analysis (FCA) is built on a special type of Galois connections called polarities. We present new results in formal concept analysis and in Galois connections by presenting new Galois connection results and then applying these to formal concept analysis. We also approach FCA from the perspective of collections of formal contexts. Usually, when doing FCA, a formal context is fixed. We are interested in comparing formal contexts and asking what criteria should be used when determining when one formal context is better than another formal context. Interestingly, we address this issue by studying sets of polarities.Comment: In Proceedings Festschrift for Dave Schmidt, arXiv:1309.455

    Enriched Topology and Asymmetry

    Get PDF
    Mathematically modeling the question of how to satisfactorily compare, in many-valued ways, both bitstrings and the predicates which they might satisfy-a surprisingly intricate question when the conjunction of predicates need not be commutative-applies notions of enriched categories and enriched functors. Particularly relevant is the notion of a set enriched by a po-groupoid, which turns out to be a many-valued preordered set, along with enriched functors extended as to be variable-basis . This positions us to model the above question by constructing the notion of topological systems enriched by many-valued preorders, systems whose associated extent spaces motivate the notion of topological spaces enriched by many-valued preorders, spaces which are non-commutative when the underlying lattice-theoretic base is equipped with a non-commutative (semi-)tensor product. Of special interest are crisp and many-valued specialization preorders generated by many-valued topological spaces, orders having these consequences for many-valued spaces: they characterize the well-established L-T0 separation axiom, define the L-T1(1) separation axiom-logically equivalent under appropriate lattice-theoretic conditions to the L-T1 axiom of T. Kubiak, and define an apparently new L-T1(2) separation axiom. Along with the consequences of such ideas for many-valued spectra, these orders show that asymmetry has a home in many-valued topology comparable in at least some respects to its home in traditional topology

    Relationships between Hereditary Sobriety, Sobriety, TD, T1, and Locally Hausdorff

    Get PDF
    This work augments the standard relationships between sobriety, T1, and Hausdorff by mixing in locally Hausdorff and the compound axioms sober + T1 and sober + TD. We show the latter compound condition characterizes hereditary sobriety, and that locally Hausdorff fits strictly between Hausdorff and sober + T1. Classes of examples are constructed, in part to show the non-reversibility of key implications
    corecore